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Abstract. We find a finite CMV matrix whose eigenvalues coincide with the 
Dirichlet data of a circular periodic problem. As a consequence, we obtain 
circular analogues of the classical trace formulae for periodic Jacobi matrices. 



1. Introduction and background 

CMV matrices came to the fore in the theory of orthogonal polynomials on the 
unit circle (OPUC) within the past five years as a unitary analogue of Jacobi ma- 
trices. This analogy manifests itself in many fields, from orthogonal polynomials 
and numerical analysis, to random matrices and integrable systems. For more de- 
tails, we direct the reader to the survey papers |Nen| and |Sim3| . and the references 
therein. In this note, we present a circle analogue of the well-known trace formulae 
for periodic Jacobi matrices (see [vMoj ) . thus answering a question left open by 



Simon, |Sim2| . 

We begin with a brief overview of the theory of OPUC and CMV matrices; for 
a more complete description of what follows, the reader may turn to |Siml| and 
|Sim2) . In this note, we will use the definitions and notation of |Siml| and |Sim2 ; 
the reader familiar with the material can skip ahead to Section 2. 

Given a probability measure dfi on S 1 , the unit circle in C, we can construct an 
orthonormal system of polynomials, 4> k , by applying the Gram-Schmidt procedure 
to {1, z, . . . }. These obey a recurrence relation; however, to simplify the formulae, 
we will present the relation for the monic orthogonal polynomials 

(1.1) $ k+1 (z) = z$ k (z) - a k $* k (z). 

Here, a k 6 C are recurrence coefficients, which are called Verblunsky coefficients, 
and denotes the reversed polynomial: 

fe 



(1.2) $ fe (*)=I>^ <PUz) = J2c k ^z l = z k <P k (± 

1=0 1=0 ^ z 

When d[i is supported at exactly n points, a k G D = {z G C | \z\ < 1} for 
< k < n — 2 while a n -i is a unimodular complex number. If the support of 
dfi is infinite, then the recurrence formula ijl.lfl will produce an infinite sequence 
{afc}fe>o of Verblunsky coefficients, all of whom are inside the unit disc 1D>. In both 
of these cases, there is a 1-1 correspondence between the measure and the sequence 
of coefficients. 
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The situation described above parallels the one on the real line R. Given a 
probability measure dv supported on R, we can apply the Gram-Schmidt proce- 
dure to {1, x, x 2 , ... } and so obtain an orthonormal basis for L 2 (dv) consisting of 
polynomials, {pj}j>o, with positive leading coefficient. In this basis, the linear 
transformation f(x) i— > xf(x) is represented by a Jacobi matrix: a tri-diagonal 
matrix 



(1.3) J 



h ai 

ai 6 2 a 2 



a 2 6. 
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with a,j > 0, bj 6 R. An equivalent statement is that the orthonormal polynomials 
obey a three-term recurrence relation: 

xpj{x) = a j+ ip J+1 (x) + b J+1 pj(x) + djPj-i(x) 

where do = 0. As in the circle case, if the support of dv consists of exactly n points, 
then a n = 0, and J becomes an n x n symmetric matrix. We have just shown how 
measures on R lead to Jacobi matrices; in fact, there is a one-to-one correspondence 
between them. Given a Jacobi matrix, J, let dv be the spectral measure associated 
to J and the vector e\ = [1, 0, . . . , 0] T . Then J represents x i— > xf(x) in the basis 
of orthonormal polynomials associated to dv. 

From the discussion of Jacobi matrices, it would be natural to consider the 
matrix representation of f(z) i— > zf(z) in L 2 (dp) with respect to an appropriate 
basis. Cantero, Moral, and Velazquez, Gan MorVelj . had the simple and ingenious 
idea of applying the Gram-Schmidt procedure to {1, z, z _1 , z 2 , z~ 2 , . . . } rather than 
In the resulting basis, the map f(z) i— > zf(z) is represented in an 
especially simple form: Given the coefficients ao, Qi, . . . in D, let pk = yl — |ccfe| 2 , 
and define 2x2 matrices 



&k Pk 

Pk -otk_ 

for k > 0, while 0_i = [1] is a 1 x 1 matrix. From these, form the block-diagonal 
matrices 



£ = dia g (eo,e2,e 4 ,...) and M = diag(e_ 1 ,e 1 ,e 3 ,...)- 

Then the operator of multiplication by z in L 2 (dp) can be represented by the 
associated CMV matrix, C = CM.. If the support of dp consists of exactly n points, 
then p n -i — 0, and so ra _i = [a n -i] becomes a 1 x 1 unitary matrix, and the 
associated (finite) CMV matrix will be an n x n unitary matrix. 

Remark 1.1. Let us make two observations. First of all, if we consider a gen- 
eral (infinite) CMV matrix, and set one of the Verblunsky coefficients to be on the 
unit circle S 1 , then the matrix decomposes as a direct sum. So a finite CMV ma- 
trix, where a_i,a n _i G S , is in fact a unitary operator with Dirichlet boundary 
conditions. The second observation is historical: Within the orthogonal polyno- 
mials community, CMV matrices were indeed introduced by Cantero, Moral, and 
Velazquez, and hence the name of these special unitary matrices. But as it turns 
out, these matrices have been known in the numerical analysis community for some 
20 years; for more details, see, for example, |Sim3| and j Wat| . 
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We are interested in sequences of Verblunsky coefficients {otj}j>o which are 
periodic with period p: 

for all j > 0. 



a 



j+p 



These are completely described by their first p terms, so from now on, whenever we 
talk about periodic Verblunsky coefficients, we will think of finite sets {aj}^Z G D p ; 
for simplicity we will assume throughout this paper that the period p is even. Let 
us first observe that in the periodic case, besides the usual CMV matrix, one can 
also define a so-called extended CMV matrix, that we shall denote by £. Indeed, 
starting with a>o, . . ■ ,a p -i <E D, we can define by periodicity a two-sided infinite 
sequence of coefficients. The extended CMV matrix is 

£ = CM, 

where 

(i.4) I = e j and m = e,, 



j even 



j odd 



with Qj defined on l 2 {1) by 



*3 Pi 

VP] _a ij 

on the span of 5j and 5j + \, and identically otherwise. 

Note that £ acts boundedly on the space of bounded sequences Moreover, 
if S is the p-shift (Su) m — u m+pi for u e l°° , then, by periodicity of the a's, we 
see that S£ — £S. In particular, if j3 £ S 1 and we consider 

= l°° | S u = f3u}, 

then £ takes Xp to itself: £(Xp) C Xp. 
We can therefore define 

£(J3) =£\X . 

If we represent this operator in the natural basis in Xp, we obtain the Floquet 
CMV matrix: 

£{fi) = C p M p (f3), 

with 

/ e \ 



r — 



and 



/ —a 



p-i 



0i 



e P - 2 ) 
pp-iP- 1 \ 



e 



P-3 



a P -i / 



V pp-iP 

Recall that we assumed p is even. 

Let d\i be the measure associated to the 1-sided sequence of periodic Verblunsky 
coefficients defined by ao, . . . , a p -\. Then dp, is supported on the union of p bands, 



4 



IRINA NENCIU 



B\, . . . , Bp, on which the measure is absolutely continuous, with at most one pure 
point between any two neighboring bands. The readers familiar with the real line 
case will recognize this picture. The bands are usually described in terms of the 
discriminant associated to the periodic problem; here we take a different point 
of view, and claim that \J^ =1 Bj = IJ/jgs 1 s P ec (£(/^)) ( see Theorem 11.1.1 and 
formula (11.2.17) in |Sim2] 1. Furthe rmore, the edges of the bands are given by the 
eigenvalues of £(±1). Let spec(£(±l)) = {zf,...,Zp} C S 1 . If one travels on 
the unit circle in a counterclockwise direction, and starting from an appropriate 
point, one encounters these eigenvalues in the order , z± , z%, z^, z% , . . . , and 
the bands are given by the (small) arcs [;zjy_i, z 2j-i\ an d [ z 2j' z 2j\- The possible 
positions of the pure points are given by the zeroes Z\ , . . . , z p of the polynomial 
$ p — where we recall that the $fc's, k > 0, are the monic orthogonal polynomials 
associated to the measure dfi, and denotes the reversed polynomial (see l[1.2jl ). 
Let {Cfc}fc=i = { z f}*j=u so that the gaps (arcs that separate the bands) are given 
by G-j = (Cy-ij (23), with Zj G G jt l<j<p. 

The analogous points that give the putative positions of the pure points for 
periodic Jacobi matrices are obtained as the eigenvalues of a Jacobi matrix with 
Dirichlet boundary conditions, and hence, together with the information of which 
of then are indeed pure points, bear the name of Dirichlet data. When studying 
the case of periodic Verblunsky coefficients, Simon Sim2j calls the pairs (zj,<jj) 
Dirichlet data, where the Oj's are ±1, depending on whether the corresponding Zj 
is or is not a pure point of the measure d\x. But in this case the name was given just 
by analogy to the self-adjoint case, and the question of the existence of a unitary 
operator with Dirichlet boundary conditions having the Zj 's as eigenvalues was left 
open (see the Remarks and Historical Notes at the end of Section 11.3 of |Sim2p . 
This is exactly the question we answer in the second part of this note. 



2. Dirichlet eigenvalues and trace formulae 

As explained in the Introduction, we focus here on the case in which the sequence 
of Verblunsky coefficients is periodic, with period p: aj+ p — aj for all j > 0. For 
simplicity, we assume that p is even. The support of the associated measure dfi 
will consist of p bands, separated by gaps, and at most one pure point in each 
gap. These points are a subset of the set {zi, . . . , z p } of zeroes of the polynomial 
<fr p — 4>*. When studying the properties of periodic Verblunsky coefficients, Simon 
Sim2 calls the z/s, together with the information of which are the pure points of 
the measure, Dirichlet data. The name is given by analogy with the Jacobi case, 
where the positions of the pure points are actually eigenvalues of an operator with 
Dirichlet boundary conditions. 

The main result of this note is the following 

Theorem 1. Let {aj}^~Q £ D p determine a sequence of p-periodic Verblunsky 
coefficients, and Z\,...,z p G S 1 be the positions of the associated Dirichlet data. 
Define a finite sequence of Verblunsky coefficients {fijl^Zg G D p_1 x S 1 by 

1 + Q!p_l 

aj = otj, 0<j<p-2, a p _i = — — , 

1 + Ctp-i 
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and let C be the associated finite CMV matrix. Then the spectral measure associated 
to C and the vector e\ = [10... 0] T is djl — J3=i w i°~Zj > where 

-l 



(2.1) 



d 
dr 



\M rz j)\ 2 -p\M z j)\ 



r=l 



and 4> p is the p orthonormal polynomial for the periodic problem. 

Remark 2.1. In particular, this theorem tells us that the eigenvalues 

of the finite CMV matrix C, thus justifying the name of Dirichlet data (see also 
Remark ll.l|) . But, as is usually the case with circle analogues of real line quantities 
and phenomena, the algebra becomes more involved: indeed, while only one of the 
coefficients needs to be changed, same as in the real line case, this affects eight 
entries of the Floquet CMV matrix £(/3), two of which are on the diagonal, versus 
only two entries of the analogous Jacobi matrix. The effects of this phenomenon 
will be very transparent in the statement of Corollary 12. 21 

Proof. The fact that the Zj's are the eigenvalues of the finite CMV matrix C follows 
immediately from the observation that 

1 



(2.2) $„(*)-$;(*) = (! + <*„_!) 



z$ p _i(z) 



Ct p -1 



1 + a p -i 



1 + Q„ 



1 + Qp-l 



where we use the recurrence relation ()l.lf) for the periodic problem. Since 
1, the fij's defined in the statement can indeed be considered as the Verblunsky 
coefficients of a finite measure. Let < j < p be the associated monic orthog- 
onal polynomials. Since an orthogonal polynomial of degree k depends only on the 
coefficients of index through k — 1, and exj — aj for j = 0, . . . ,p — 2, we see that 

$ fc ( 2 ) = $ fc (z), for all < k < p - 1. 

So the last recurrence relation for the finite problem is 

$ p (z) = z$ p -i(z) 

= z$ p _i(z) 



«p-i*£-i(*) 

1 + a. 



1 + a p -\ 



and hence (|2.2|l becomes 
(2.3) %{z) 



%{z) = (1 + a p - x )%{z). 



But $p(z) - 
lently {z x , 



det(z — C), and therefore the Zj's are the eigenvalues of C, or, equiva- 
. , z p } is the support of the spectral measure of C and e\. 



Theorem 11.5.8 of Sim2 tells us that, if we define the w,-'s as in the state- 



ment of the theorem, for j = 1, . . . ,p, then (fro, ■ ■ ■ , <frp-i, the first p orthonormal 
polynomials of the periodic problem, are orthonormal with respect to the (trivial) 
measure dfi = w j^zj ■ If we set (3q, . . . , /3 p -2 G D and G S 1 to be the 

Verblunsky coefficients of djl, it follows from the recurrence relation for dfi that 



A) 



«0, 



, /3p_ 2 = ctp-2- Moreover, by taking the determinant of the associated 



finite CMV matrix, we find that — j3 p - 



n 



1 ^3 



(see, for example, |KilNenp . 



But by the same argument applied to the matrix C, we obtain that 
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In other words, dp, is exactly the measure associated with the finite CMV matrix 
C, which concludes the proof. □ 

As a simple consequence of Theorem^ one obtains the following trace formulae: 

Corollary 2.2 (Trace formulae). Let {ctj}^ = Q G ID )P determine a sequence of p- 
periodic Verblunsky coefficients, {Cfe}fe=i = { z f}^ = i be the endpoints of the gaps, 
and Z\ , . . . , Z p G S 1 be the positions of the associated Dirichlet data. Then the 
following relations hold: 



(2.4) n 



1 



(2-5) V " J \ " 3 -zA= -5o(l + Op-i 



-2" 



1 + a p _ 



Proof. The first equation follows immediately by taking the determinant of the fi- 
nite CMV matrix C. This relation appears already in jSim2] (see formula (11.3.24)), 
but with a different proof. Recalling that z / = II Z J ~ 1> since the z^s are the 
eigenvalues of unitary matrices, we can rewrite i|2.4f> as 

2 



1 + a P -i 
1 + a p -i 



(2-6) UiCv. ib.iZj' 2 ) 

3 = 1 

Note that, if we translate this relation in terms of the arguments of the Q's and Zj's, 
we obtain a close analogue of the first trace formula for periodic Jacobi matrices. 

The second equation represents |Tr(£(+l) +£ (— 1) — 2C) written in terms of the 
corresponding eigenvalues on the left-hand side, and of the Verblunsky coefficients 
on the right-hand side. □ 

One can of course consider traces of higher powers, but the formulae quickly 
become quite intractable. As an example, we write the next trace formula, for 
iTr(£(+l) 2 + £{-lf -2C 2 ): 

EfClj-l+Qlj 2 \ 2 /_ 2 /l+a p _i\ 2 \ _ 2 2 \ 

=i I — 2 z > ) = a ^ { a ?-i + [tt^-j ) a ° {1 ap ' l] 

2 



+ 2a p - 3 p; 2 _ 2 Pp 1 2pgai(l + a p -%) 

1 + a v -i 



- 2a p _2/Op_iao 

Recall that, in the real line case, one can use the trace formulae to explicitly write 
down the recurrence coefficients, ak and bk, in terms of the positions of the bands 
and the Dirichlet data (see, for example, |vMoj ) . On the circle, we are unable to 
do so, mainly because the algebra is much more involved (see also the comments 
in Remark 2.1). So it would be interesting to find a direct way of expressing the 
a/c's in terms of the Q's and z/s. At the same time, one should bear in mind the 
fact that trace formulae are not necessary to develop the theory of periodic Jacobi 
or CMV matrices; for more comments, see Chapter 11 in Sim2 . 

As a final remark, we briefly present the analogous results for Aleksandrov mea- 
sures. Indeed, let A G S 1 be a complex number on the unit circle. One can 
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then consider the problem defined by the rotated periodic Verblunsky coefficients 
{ a x,j — ^ a jYjZx) £ the associated measure d^i\ (called Aleksandrov measure), 
and the monic orthogonal polynomials $A,fc- It is easy to show that, while the bands 
of dfj,\ are A- independent, the positions z\ j of the Dirichlct data (or, equivalently, 
the zeroes of the associated polynomial &\ jP — $\ p ) change with A. The same 
arguments as above yield the fact that the zeroes of the polynomial $A,p 
coincide with the eigenvalues of the finite CMV matrix C\ defined by the Verblun- 
sky coefficients a\.o = Aao, . . . , a\, P -2^ot p -2 G D and a\. p -i — l^"'' 1 G S 1 . In 
particular, <fr\. p — has p simple zeroes, z\,i, ■ ■ ■ ,z\ iP , all of whom lie on the 
unit circle. The spectral measure associated to the finite CMV matrix C\ is 

p 

M(A) = ^2w x ,jS ZXJ , 

3 = 1 

where 



d 1 _1 

\<t>\, P { rz *,j)\ 2 - p\0\A z Kj)\ 2 



r=l 

Note that dp^\) is NOT the Aleksandrov measure dp\ of dp, since a\j — Xctj for 
j = 0, . . . ,p- 2, but 

1 + Actp-i ^ 1 + Op_i 
1 + Aa p _i 1 + a p ^i 

Taking the appropriate traces leads to: 

Corollary 2.3 (Trace formulae for Aleksandrov measures). Let {aj}?~ G D p 
determine a sequence of p-periodic Verblunsky coefficients, {0c}fc=i — { z f}*j=i be 
the endpoints of the gaps, and z A 1; . . . , z\ iP G S 1 be the positions of the Dirichlet 
data for the associated Aleksandrov measure. Then the following relations hold: 

(2.7) n^= l+Xa ^ 



( _j 1 + Aap-i 



and 



(2-8) V - = - X «o(l + Aa p _i) + 



Aa p -2—— 



-il 2 



Aa p _ 
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